20220504-TIL
May 04, 2022
오늘은 100점이 아닌 과제들의 점수를 갱신했다. (막판에 제출 규정을 안 맞춰서 막힘;)
- 사실상 내일이 마지막인데, 다 100점으로 맞출 수 있으려나 걱정이다; (힘내자! ㅜㅠ)
(평가 포인트가 부족해서 내일은 진짜 눈코 뜰 새 없이 바쁠 것 같다; 악깡버 드가자ㅏㅏㅏ)
- 이번 주 시험은 오전에 시작해서 내일은 평소보다 일찍 나와보기로 했다. (테스트 on)
(그래서, 오늘 저녁은 평소보다 1시간 정도 일찍 들어가기로 함 + 내일은 아침 일찍 출발!)
오늘 알고리즘 문제는 동적 계획법을 이용해 게임 이론 문제를 해결해야 하는 문제였다.
- 돌 게임 2 문제는 남아있는 돌의 수에 따른 상근이의 패배 확정 여부를 구해서 풀었다.
- 예전에 ‘BaaarkingDog’ 문제집에서 비슷한 문제를 푼 적이 있어서 금방 풀 수 있었다.
(사실 진짜 제대로 된 동적 계획법 문제는 돌 게임 3 문제부터인데.. 풀어놓고도 찝찝하다;)
# TIL